Counting Primes whose Sum of Digits is Prime

نویسنده

  • Glyn Harman
چکیده

Motivated by recent work of Drmota, Mauduit and Rivat, we discuss the possibility of counting the number of primes up to x whose sum of digits is also prime. We show that, although this is not possible unless we assume a hypothesis on the distribution of primes stronger than what is implied by the Riemann hypothesis, we can establish a Mertens-type result. That is, we obtain a formula for the number of such primes p up to x weighted with a factor 1/p. Indeed, we can iterate the method and count primes with the sum of digits a prime whose sum of digits is a prime, and so on.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Primes whose sum of digits is prime and metric number theory

It is shown that almost all real x contain infinitely many primes in their decimal expansions (to any base) whose sum of digits is also prime, generalising a previous result by the author. To do this, the earlier method in metric number theory is combined with recent work by Drmota, Mauduit and Rivat on primes with prescribed sum of digits.

متن کامل

The sum of digits of primes in Z[i]

We study the distribution of the complex sum-of-digits function sq with basis q = −a ± i, a ∈ Z+ for Gaussian primes p. Inspired by a recent result of Mauduit and Rivat [16] for the real sum-of-digits function, we here get uniform distribution modulo 1 of the sequence (αsq(p)) provided α ∈ R \Q and q is prime with a ≥ 28. We also determine the order of magnitude of the number of Gaussian primes...

متن کامل

Primes with an Average Sum of Digits

The main goal of this paper is to provide asymptotic expansions for the numbers #{p 6 x : p prime, sq(p) = k} for k close to ((q − 1)/2) logq x, where sq(n) denotes the q-ary sum-of-digits function. The proof is based on a thorough analysis of exponential sums of the form ∑ p6x e(αsq(p)) (the sum is restricted to p prime), where we have to extend a recent result by the second two authors.

متن کامل

Some experiments in number theory

Following footsteps of Gauss, Euler, Riemann, Hurwitz, Smith, Hardy, Littlewood, Hedlund, Khinchin and Chebyshev, we visit some topics in elementary number theory. For matrices defined by Gaussian primes we observe a circular spectral law for the eigenvalues. We experiment then with various Goldbach conjectures for Gaussian primes, Eisenstein primes, Hurwitz primes or Octavian primes. These con...

متن کامل

Counting Prime Numbers with Short Binary Signed Representation

Modular arithmetic with prime moduli has been crucial in present day cryptography. The primes of Mersenne, Solinas, Crandall and the so called IKE-MODP have been extensively used in efficient implementations. In this paper we study the density of primes with binary signed representation involving a small number of non-zero ±1-digits.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011